MAGE proteins are cancer testis antigens (CTAs) that are characterized by highly conserved MAGE homology domains (MHDs) and are increasingly being found to play pivotal roles in promoting aggressive cancer types. MAGE-A4, in particular, increases DNA damage tolerance and chemoresistance in a variety of cancers by stabilizing the E3-ligase RAD18 and promoting trans-lesion synthesis (TLS). Inhibition of the MAGE-A4:RAD18 axis could sensitize cancer cells to chemotherapeutics like platinating agents. We use an mRNA display of thioether cyclized peptides to identify a series of potent and highly selective macrocyclic inhibitors of the MAGE-A4:RAD18 interaction. Co-crystal structure indicates that these inhibitors bind in a pocket that is conserved across MHDs but take advantage of A4-specific residues to achieve high isoform selectivity. Cumulatively, our data represent the first reported inhibitor of the MAGE-A4:RAD18 interaction and establish biochemical tools and structural insights for the future development of MAGE-A4-targeted cellular probes.